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METHOD AND APPARATUS FOR PREDICTING A SIGNALLING CODE 
CORRESPONDING TO A CODE SPUR 

[30021028 US] 

[0001] The present invention relates to an apparatus for predicting a 
5 signalling code corresponding to a code spur of the type occurring, for 
example, in a spread spectrum communications system, such as a Code 
Division Multiple Access (CDMA) system. The present invention also relates 
to a method of predicting the above-mentioned signalling code corresponding 
to the code spur. 

10 

[0002] CDMA systems allow the transmission of multiple channels of 
information on the same frequency at the same time. Unlike traditional 
communications systems, where an information symbol is represented directly 
using some form of carrier modulation, in a CDMA system, each information 

15 symbol is represented by modulating the carrier using a sequence, or code, 
longer than the symbol. For example, at a transmitter each information 
channel is assigned a unique signalling code of a known length such that the 
information symbol rate of each channel is converted or "spread" to a common 
higher modulation rate (chip rate) for the particular system. The individual 

20 channels are then summed to create a composite signal, which is transmitted 
by the communication system. The codes chosen for each channel are 
mathematically orthogonal, such that the dot product of any two codes is zero. 
At a receiver, the received composite signal is projected onto one of the codes 
used in the spreading process, the output of the projection being the original 

25 symbol data that was spread in the transmitter using that code. The use of 
different length spreading codes (spreading factors) allows for channels with 
different symbol data rates to be spread up to the common system chip rate. 

[0003] Although CDMA systems provide many benefits, one challenge of 
30 such systems is the management of Peak-to-Average Power Ratios (PARs) of 
signals, influenced by the highly time-varying power profile of the composite 
signal. In this respect, the greater the number of channels that are combined, 
the more likely the instantaneous power of a given composite signal will 
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increase as compared to the average, an objective being the maintenance of 
the PAR of the given composite signal below a predetermined PAR of, for 
example, 10dB. It is typical of many composite CDMA signals to approximate 
gaussian noise such that there is a 0.001% probability that the signal will 
5 exceed 10 dB above the average power. However, even within a range of 
10dB, in practical transmission systems such signals require the use of a 
transmitter having a wide linear dynamic range in order to be able to maintain 
a linear transmission path, a desirable requirement. In order to provide a 
linear transmitter capable of handling a signal that has peaks 10 dB above the 
10 average power, the instantaneous power handling of the transmitter typically 
needs to be ten times greater than the average power of the signal. 

[0004] If the composite signal is not linearly amplified, compression of the 
peaks of the signal can occur which inevitably leads to third order 

15 intermodulation products (spectral regrowth) in the adjacent channels. The 
capacity of any multi-frequency CDMA system is heavily dependent on 
controlling spectral regrowth, in order to prevent severe reduction of the 
capacity of the adjacent channels by the added noise. In practice, transmitters 
are not perfectly linear and so many techniques are employed to ensure that 

20 excessive spectral regrowth does not occur. These include feed-forward and 
pre-distortion linearization techniques in amplifiers to try to extend the linear 
operating range. Another popular technique is clipping, which limits the peaks 
of the composite signal. This method can extend the operating range of a 
transmitter by several decibels, which is highly valuable in either reducing 

25 spectral regrowth or allowing the use of lower cost amplifiers with less 
headroom. 

[0005] Although clipping helps deal with adjacent channel spectral 
regrowth problems, its use inevitably leads to a degradation of the quality of 
30 in-channel modulation, since some of the energy that should have been 
transmitted is lost. This degradation can lead to errors in the demodulation 
process, or a loss of margin in the channel with regard to other factors such 
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as noise from interference sources. Consequently, the extent to which a 
given composite signal can be clipped is limited by the extent to which the 
composite signal can be de-spread and demodulated. Typical commercial 
CDMA systems, such as the Third Generation Partnership Project Wideband 
5 CDMA (3GPP W-CDMA) system and the Technical Industries of America 
Interim Standard 95 (TIA IS-95) system therefore specify requirements for the 
quality of the in-channel modulation of the given composite signal in terms of 
an Error Vector Magnitude (EVM) or likeness factor Rho. In addition, the 
3GPP W-CDMA system specifies a limit to the degree the, so-called, 
10 modulation error vector can project onto any one code in the code domain at a 
specified spreading factor. 

[0006] There is, however, also a less obvious consequence of the above- 
mentioned lost energy, namely the distribution of error energy within the code 

15 domain. If the error energy is random, it will project equally with all codes in 
the code domain leading to a general but small loss of margin on any code 
actively being used as a transmission channel. However, if the error energy 
happens to project onto another code, but not with all or a large number of 
codes, a significant unwanted error signal or code spur is seen by the receiver 

20 on the code in question. 

[0007] In the code domain, it can readily be seen that a typical error vector 
generated by clipping the composite signal does not result in an even 
distribution of the error across the code domain. Consequently, in order to 
25 maximise system performance, it is desirable for the error energy to project 
onto unused codes so that the natural orthogonality of the CDMA system 
works to the benefit of the modulation quality of the active or used channels. 

[0008] The underlying principle behind the generation of code spurs in the 
30 code domain is not dissimilar to that which is well known in the frequency 
domain. In this respect, when two sine waves at different frequencies fi and f 2 
are added linearly, in the frequency domain, the frequency domain will only 
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contain the original frequencies. If however the two signals are allowed to 
pass through a non-linear transformation such as an amplifier in compression, 
the two signals will multiply together producing new frequency components, 
the most problematic usually being the generation of the third order 
5 intermodulation products at 2fi - h and 2f 2 - ft. 

[0009] In an ideal CDMA transmitter, the generation of the composite 
signal is the result of a linear combination of spread channels. If, however, the 
transmitter is either compressed or has had deliberate distortion added such 
10 as signal clipping, intermodulation products, by analogy with the frequency 
domain example above, will be generated. 

[0010] It is generally assumed that the product of any two spreading codes 
of the same length create a new third code. If the third new code does not 

15 coincide with one of the codes chosen to transmit the original signal, then, as 
intimated above, the impact on the quality of the active channels when 
despread would be minimal due to the orthogonality of the codes. However, if 
the error energy falls primarily on, i.e. coincides with, a used or active code, 
the quality of the despread channels will degrade further as there is no 

20 orthogonality between the wanted signal and the error vector. It is therefore 
desirable to be able to predict how the error vector is represented in the code 
domain. 

[0011] In the modulation domain, spreading codes are represented by the 
25 Binary Phase Shift Keying (BPSK) modulation values of +1 and -1. Table 1 
lists a set of Orthogonal Variable Spreading Factor (OVSF) codes, of length 8, 
taken from the 3GPP W-CDMA standard, the codes being identified using bit- 
reversed Hadamard index numbering. In general, for a spreading factor of 2 n , 
a particular OVSF code can be identified as C n (index). For example, the sixth 
30 code in the sequence below (1 , -1 , 1 , -1 , -1 , 1 , -1 , 1 ) is denoted as C 3 (5). 
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Index OVSF Code 

0 11111111 

1 1111-1-1-1-1 

2 11-1-111-1-1 

3 11-1-1-1-111 

4 1-11-11-11-1 

5 1-11-1-11-11 

6 1-1-111-1-11 

7 1-1-11-111-1 

Table 1 

5 

[0012] As mentioned above, it is a generally accepted principle that any 
two codes at the same spreading factor will multiply in the presence of non- 
linearities in the transmission path to yield the above-mentioned 
intermodulation products. By way of example, if codes C 3 (3) and C 3 (5) are 
10 combined using a non-linear function, for example by clipping or compression, 
a code spur might be expected on the code generated given by the vector 
product of C3(3) and C 3 (5). This expands to: 

1 1 -1 -1 -1 -1 1 1 
x 1-11-1-11-11 

= 1-1-111-1-11 

15 

[0013] From Table 1 above, it can be seen that the sequence 1,-1,-1,1, 
1, -1, -1, 1 matches index number 6 and so, in the first instance, it would 
appear that, in the presence of non-linear transmission, C 3 (3) x C 3 (5) might be 
expected to produce a code spur at C 3 (6). 
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[0014] However, in practice, two codes on their own from the same 
orthogonal set in the code domain do not generate any additional codes when 
subject to typical clipping levels, for example, by circular clipping the modulus 
5 of a complex signal to 50%. Therefore, this principle can not be used to 
predict code spurs for signals having multiple active channels. 

[0015] According to a first aspect of the present invention, there is provided 
a method of predicting a signalling code from an n" 1 order set of orthogonal 

10 signalling codes of length 2 n for a communications system, the signalling code 
corresponding to a code spur, comprising the steps of: selecting an odd 
number of at least three signalling codes from the n th order set of orthogonal 
signalling codes within a code space; and performing an operation on the at 
least three signalling codes, the operation corresponding to a vector product 

15 of the at least three signalling codes, when the at least three signalling codes 
are expressed in a bipolar form, to predict the signalling code corresponding 
to the code spur. 

[0016] The at least three signalling codes may comprise a plurality of 
20 signalling codes, the method further comprising the step of: generating the 
plurality of signalling codes as a substitute for another signalling code, the 
another signalling code occupying a portion of the code space and being a 
member of an (n - x) th set of orthogonal signalling codes of length 2 (n ' x) , where 
x is less than n and the plurality of signalling codes are orthogonal with each 
25 other and occupy substantially all of the portion of the code space. The 
plurality of signalling codes may be members of a further set of signalling 
codes of order (n - x + 1). Each of the plurality of signalling codes may 
comprise the another signalling code or a bit inverse thereof concatenated 
with the another signalling code or the bit inverse thereof, and the each of the 
30 plurality of signalling codes constituting an orthogonal signalling code with 
respect to other signalling codes of the plurality of signalling codes. 
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[0017] The at least three signalling codes may be less than or equal to 
nine signalling codes. The at least three signalling codes may be less than or 
equal to seven signalling codes. The at least three signalling codes may be 
less than or equal to five signalling codes. The at least three signalling codes 
5 may be three signalling codes. 

[0018] In an embodiment of the invention, a method is provided of 
assigning spreading codes for a spread-spectrum communications system, 
the method comprising: compiling a plurality of combinations of orthogonal 

10 signalling codes; for odd combinations of at least three orthogonal signalling 
codes from each of the plurality of combinations of signalling codes, predicting 
at least one signalling code corresponding to at least one respective code 
spur using the method as set forth in accordance with the first aspect of the 
present invention; identifying a combination of signalling codes from the 

15 plurality of combinations of signalling codes having a lower occurrence of 
code spurs coinciding with active signalling codes than other combinations of 
signalling codes amongst the plurality of combinations of signalling codes. 

[0019] According to a second aspect of the present invention, there is 
20 provided a computer program element comprising computer program code 
means to make a computer execute the method as in accordance with the first 
aspect of the present invention. The computer program element may be 
embodied on a computer readable medium. 

25 [0020] In another embodiment of the invention, there is provided a 
signalling code domain comprising a combination of active signalling codes 
generated using the method as set forth above. 

[0021] According to a third aspect of the present invention, there is 
30 provided a transmitter apparatus for a spread-spectrum communications 
system, the apparatus comprising: a transmitter chain; and a processor 
coupled to the transmitter chain, the processor being arranged to select an 
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odd number of at least three signalling codes from the n th order set of 
orthogonal signalling codes within a code space, and perform an operation on 
the at least three signalling codes, the operation corresponding to a vector 
product of the at least three signalling codes, when the at least three 
signalling codes are expressed in a bipolar form, to predict the signalling code 
corresponding to the code spur. 

[0022] In a further embodiment, there is provided a base station 
comprising the transmitter apparatus set forth above, the base station being 
for example part of a spread-spectrum communications system. 

[0023] According to a fourth aspect of the present invention, there is 
provided a use of a vector product of signalling codes expressed in a bipolar 
form to predict a signalling code corresponding to a code spur. 

[0024] It is thus possible to predict one or more signalling codes 
respectively corresponding to one or more code spurs and thereby, if 
required, appropriately select a subset of signalling codes for use in a 
communications system employing, for example, a CDMA scheme, that will 
obviate or at least mitigate the above-mentioned problems associated with 
code spurs. A further advantage that flows from the ability to select the 
subset of signalling codes is the ability to control the EVM and Peak Code 
Domain Error (PCDE) of a signal to be transmitted so as to maintain the EVM 
and PCDE within acceptable parameters. 

[0025] At least one embodiment of the invention will now be described, by 
way of example only, with reference to the accompanying drawings, in which: 

Figure 1 is a schematic diagram of a communications system; 

Figure 2 is a schematic diagram of a transmitter apparatus of Figure 1 

constituting an embodiment of the invention; 

Figure 3 is a flow diagram of a method for use with the transmitter 
apparatus of Figure 2; and 
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Figures 4 to 7 are screen shots of measured sampled signals and 
active signalling codes. 



[0026] Referring to Figure 1 , a communications system 100, for example, a 
5 Universal Mobile Telecommunications System (UMTS) employs a multiple 
access technique, for example a spread-spectrum multiple access technique, 
such as a W-CDMA technique. 

[0027] The UMTS comprises a core network 102 capable of 
10 communicating with a first User Equipment (UE) unit 104 via a UMTS 
Terrestrial Radio Access Network (UTRAN) 106. The core network 102 
communicates with the UTRAN 106 via a first interface ly. The first UE unit 
104 is capable of communicating with the UTRAN 106 via a Radio Frequency 
(RF) interface Uu- In accordance with the UMTS standard, the core network 
15 102, the UTRAN 106 and the first UE unit 104 provide an access stratum (not 
shown) and a non-access stratum (not shown). The UTRAN 106 comprises a 
first Radio Network Subsystem (RNS) 108 and a second RNS 110, the first 
and second RNSs 108, 110 being capable of communicating with the core 
network 102. The first RNS 108 is also capable of communicating with the 
20 first UE unit 104, the second RNS 110 being capable of communicating with a 
second UE unit 112. 



[0028] The first RNS 108 comprises a first Radio Network Controller (RNC) 
114 capable of communicating with the core network 102 and coupled to a 
25 first Node B 116, the first Node B 116 being capable of communicating with 
the first UE unit 104. The second RNS 110 comprises a second Radio 
Network Controller (RNC) 118 capable of communicating with the core 
network 102 and coupled to a second Node B 120, the second Node B 120 
being capable of communicating with the second UE unit 112. 

30 

[0029] Although, in this example, reference is being made to the first and 
second Node Bs 1 16,120 and the first and second UE units 104,1 12, it should 
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be appreciated that these entities are merely exemplary and other appropriate 
entities are intended when in the context of other communications systems. 

[0030] Referring to Figure 2, the first and/or second Node Bs 116,120 
5 comprise a transmitter apparatus 200. For the purposes of simplicity and 
clarity of description, only the basic units of a transmitter apparatus 200 
directly relevant to the present invention will be described herein. The skilled 
person will readily appreciate the more detailed aspects of any necessary 
hardware and/or software. 

10 

[0031] The transmitter apparatus 200 comprises a microprocessor 202 
coupled to a Digital Signal Processor (DSP) 204 by a first data bus 206. If 
required, a Field Programmable Gate Array (FPGA) can be substituted in 
place of the DSP 204. The DSP 204 is coupled to an RF unit 208 by a 
15 second data bus 210, the RF unit 208 being coupled to an antenna 212. 

[0032] As would be understood by the skilled person, both the 
microprocessor 202 and the DSP/FPGA 204 are appropriately programmed to 
perform functionality required in order to support the operation of the first 
20 and/or second Node B 1 16,120. 

[0033] In this example, the microprocessor 202 is additionally arranged to 
perform an operation on code data received via at least three inputs 216 to a 
vector multiplication unit 214, the at least three inputs being respectively 
25 coupled to at least three outputs of a code prediction/allocation unit 220. An 
output 218 of the vector multiplication unit 214 is also coupled to the code 
prediction/allocation unit 220, and a code allocation output 222 of the code 
prediction/allocation unit 220 is arranged to provide data to the first data bus 
206. 

30 

[0034] The DSP 204 comprises a number of processing chains 224, one 
for each channel of the system 100. Each processing chain comprises a code 
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input 226 and a symbol input 228. The RF unit 208 comprises necessary 
hardware and/or software to convert digital data provided by the DSP 204 into 
the RF domain for propagation via the antenna 212. 

5 [0035] In operation (Figure 3), the code allocation/prediction unit 220 
generates (step 300) a first set of codes that the transmitter apparatus 200 
proposes using for transmitting data to a number of UE units. In this example, 
four signalling, or spreading, codes are being employed for transmitting data 
from the transmitter apparatus of the first Node B 116 to four UE units (only 
10 one shown in Figure 1). The codes constituting the first set of signalling 
codes are orthogonal. 

[0036] Once generated, the prediction unit 220 determines (step 302) if the 
signalling codes of the first set of signalling codes are all of a same order. In 

15 the context of spread-spectrum, the order of signalling codes is the spreading 
factor, or code level, of the spreading codes. Referring to Figure 4, the first 
set of signalling codes comprises a first signalling code C 6 (9), a second 
signalling code C 6 (25), a third signalling code C 6 (32) and a fourth signalling 
code C 6 (47). When the first, second, third and fourth signalling codes C 6 (9), 

20 C 6 (25), C 6 (32), C 6 (47), are respectively used to spread data, due to the 
previously mentioned non-linearities, a first code spur is generated on a 
channel corresponding to a first spur code Ce(6), a second code spur is 
generated on a channel corresponding to a second spur code Ce(22), a third 
code spur is generated on a channel corresponding to a third spur code 

25 C6(48) and a fourth code spur is generated on a channel corresponding to a 
fourth spur code C 6 (63). For the avoidance of doubt, it should be understood 
that the term "spur codes", refers to signalling codes corresponding to code 
spurs. In order to predict the first, second, third and fourth spur codes C 6 (6), 
C 6 (22), C 6 (48), C 6 (63), the prediction unit 220 provides the vector 

30 multiplication unit 214 with combinations of the first, second, third and fourth 
signalling codes C 6 (9), C 6 (25), C 6 (32), C 6 (47). The vector multiplication unit 
214 calculates (step 304) vector products of the combinations of signalling 
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codes received from the prediction unit 220, the results of the vector product 
calculation being returned to the prediction unit 220 by the vector 
multiplication unit 214. It should be understood that thee signalling codes, of 
which combinations are provided to the vector multiplication unit 214, are 
5 expressed in bipolar form. If expressed in a binary form, using the mapping 
(1, -1) maps to (0, 1), the vector multiplication unit 214 can be replaced with 
an exclusive OR combinatorial logic function. 

[0037] The combinations of signalling codes provided by the prediction unit 
10 220 to the vector multiplication unit 214 are combinations of at least three of 
the signalling codes, the number of signalling codes in a given combination of 
signalling codes, being an odd number. The number of possible combinations 
of a given number, r, of signalling codes in a given set of t signalling codes is 
given by the expression: 

15 

tl 

(t-r)lrl 

The calculations according to the above expression for odd numbered 
combinations of signalling codes is shown in Table II below. 

20 

Number of Combinations Combinations Combinations Combinations Total number Total number 



active codes 


of 3 codes 


of 5 codes 


of 7 codes 


of 9 codes 


of code spurs 


of codes 


1 


0 


0 


0 


0 


0 


1 


2 


0 


0 


0 


0 


0 


2 


3 


1 


0 


0 


0 


1 


4 


4 


4 


0 


0 


0 


4 


8 


5 


10 


1 


0 


0 


11 


16 


6 


20 


6 


0 
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[0038] It should be noted that the total number of possible different codes 
is always equal to 2 n ~ 1 , where n is the number of active codes. However, in 
most circumstances, many code spurs will project onto used codes or other 
code spurs and therefore there will be fewer discrete code spurs in the code 
5 domain. 

[0039] Therefore, in the present example, only four combinations of 
subsets of three signalling codes are possible and need to be calculated by 
the vector multiplication unit 214. Calculation of the vector products of the 

10 four combinations of three of the first, second, third and fourth signalling 
codes C 6 (9), C 6 (25), C 6 (32), C 6 (47), respectively reveals the first, second, 
third and fourth spur codes C 6 (6), C 6 (22), C 6 (48), C 6 (63); in the context of 
active signalling codes being used to transmit data, the signals to which the 
signalling codes correspond being subject to non-linearities, the codes spurs 

15 respectively at the first, second, third and fourth spur codes C 6 (6), C 6 (22), 
C 6 (48), C 6 (63) can be seen in Figure 4. 

[0040] As a convenience for calculation of the code spur spreading code, 
in the above examples performing an exclusive OR operation on the binary 

20 representation of the code indices of any one orthogonal set generates the 
index number in that set of the product of two OVSF codes. This relationship 
holds for both the Hadamard numbering of the Walsh codes in IS-95 & 
CDMA2000 as well as the bit-reversed hadamard code numbering used in the 
3GPP W-CDMA system. The exclusive OR operation works for any odd 

25 number of codes so the code index of the product of C n (x), C n (y) and C n (z) is 
given by x © y © z. 

[0041] Referring back to Figure 3, it is conceivable that one or more of the 
first, second, third or fourth spur codes C 6 (6), C 6 (22), C 6 (48), C 6 (63) coincides 
30 with one or more of the first, second, third or fourth signalling codes C 6 (9), 
C 6 (25), C 6 (32), C 6 (47) that the prediction unit 220 proposes using as active 
signalling codes for transmitting data. In such circumstances, the processor 
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202 determines (step 306) whether or not the calculated coincidence(s) of 
signalling codes constitutes an acceptable level of degradation in transmission 
quality. If the signalling code coincidence(s) is/are acceptable, the first set of 
signalling codes generated by the prediction unit 220 are passed to the DSP 
5 204 via the first data bus 206. If, however, in the present example, the first 
set of signalling codes result in an unacceptable level of code spurs coinciding 
with codes to be used to transmit data, i.e. active signalling codes, the 
prediction unit 220 determines (step 308) if another set of, thus far 
ungenerated, signalling codes can be generated. If no further sets of 
10 signalling codes can be generated, the most acceptable set of signalling 
codes is passed (step 310) to the DSP 204, otherwise another set of 
signalling codes is generated (step 312) and the analysis of steps 302 to 308 
is repeated. 

15 [0042] Referring to figure 5, if the fourth signalling code C 6 (47) is replaced 
by a fifth signalling code C 6 (48), the vector product of combinations of 
signalling codes from any three of the first set of signalling codes yields a 
code spur on the other active channel. This is demonstrated by the apparent 
absence of code spurs in Figure 5. 

20 

[0043] In another example (Figure 6), due to system needs, for example 
different symbol rates for different channels, the prediction unit 220 generates 
signalling codes that belong to more than one set of orthogonal signalling 
codes, each set of signalling codes being of a different order; each set of 

25 signalling codes is also a member of an overall domain of signalling codes. 
For example, the first set of signalling codes now generated by the prediction 
unit 220 comprises a new first signalling code C 6 (17) that is a member of a set 
of signalling codes of a sixth order, or in this example a spreading factor of 6, 
and a new second signalling code C 4 (9) that is a member of a set of signalling 

30 codes of a fourth order, or in this example a spreading factor of 4. The new 
second signalling code C 4 (9) occupies a portion of the code domain. 
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[0044] In such circumstances, the prediction unit 220 determines (step 
302) that the first set of signalling codes comprises signalling codes that are 
members of more than one set of codes of different orders. Consequently, 
the prediction unit 220 identifies (step 314) a highest order number, n, of a set 
5 of signalling codes to which the new first and/or second signalling codes 
C 6 (17), C 4 (9) belong, i.e. the prediction unit 220 determines, from the first set 
of signalling codes, the order number of one or more codes of the highest 
order. Similarly, the prediction unit 220 also identifies (step 316) a lowest 
order number, n - x, of a set of signalling codes to which the first and/or 
10 second new signalling codes C 6 (17), C 4 (9) belong, i.e. the prediction unit 220 
determines, from the first set of signalling codes, the order number of one or 
more codes of a lowest order. 

[0045] In order to be able to perform the vector product calculation on 
15 combinations of signalling codes from the first set of signalling codes, the 
signalling codes constituting the first set of signalling codes needs to be 
members of a single set of orthogonal signalling codes, and hence of a single 
order. Consequently, the prediction unit 220 substitutes (step 318) any 
signalling codes that are members of the set of signalling codes of the lowest 
20 order, n - x, with codes from the set of signalling codes of the highest order, 
n. The signalling codes used from the set of signalling codes of the highest 
order, n, are codes that occupy a same portion, or space, in the code domain 
as the portion of the code domain that would be occupied by the second new 
signalling code C 4 (9) mentioned above. 

25 

[0046] However, where x is greater than one, more than one set of 
substitutions has to take place. In this respect, the process of substituting 
codes of a first order with codes of a second order is a recursive process. In 
order to substitute codes of the first order with codes of the second order, it is 
30 necessary to carry out a number of intermediate substitutions with signalling 
codes of orders numerically between n - x and n. In this respect, 
substitutions with signalling codes from sets of signalling codes of each order 
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numerically between n - x and n with codes numerically higher by an order of 
unity, i.e. substitution of signalling codes of the (n - x)* order with signalling 
codes of the n* order, is achieved by means of a series of substitution steps, 
each step comprising the substitution of codes of an order (n - x + a) with 
5 codes of an order of (n - x + a + 1), where 'a' is a step counter variable 
satisfying the following inequality 0<a<x. The step counter, a, is always, in 
this example, increased by unity. 

[0047] For each instance of code substitution of a signalling code of a first 
10 order with a signalling code of a second order, a mapping table can be 
calculated and stored for retrieval by the prediction unit 220 when substitution 
of signalling codes is required. 

[0048] Referring to Figure 7 in conjunction with Figure 3, the new second 

15 signalling code C 4 (9) ultimately needs to be substituted with signalling codes 
of the sixth order. In order to achieve this, the prediction unit 220 sets (step 
318) a counter variable "counter", to the order number, n - x, of the lowest 
order of codes found in the first set of signalling codes. Subsequently, the 
prediction unit 220 substitutes (step 320) signalling codes of the (counter)* 

20 order with codes from the (counter +1)* order. When doing so, the codes 
selected from the set of signalling codes of the (counter + 1)* order are 
selected so that they occupy the portion of the code domain occupied by the 
signalling codes of the (counter)* order. Once this substitution has been 
achieved, the prediction unit 220 determines (step 322) if substitution with 

25 codes of the highest, n*, order has been achieved. If not, the counter variable 
is incremented (step 324) by one and the process of substituting signalling 
codes that are members of the set of signalling codes of (counter)* order with 
signalling codes that are members of the set of signalling codes of the 
(counter + 1)* order is repeated. However, it should be appreciated that the 

30 repeated substitution process does not only substitute signalling codes of the 
(counter)* order previously used to substitute codes of the (counter-1)* order, 
but substitution is also performed of one or more previously unsubstituted 



17 

signalling codes from the first set of signalling codes that is/are member(s) of 
the set of signalling codes of the (counter)** 1 order, i.e. active signalling codes 
at that level plus the substituted codes at the same level are further 
substituted with codes at the next highest level. 

5 

[0049] With respect to the context of the example of Figure 7, the new 
second signalling code C 4 (9) is substituted with orthogonal signalling codes 
from the set of signalling codes of the fifth order that occupy substantially the 
same portion of the code domain as the new second signalling code C4(9). 

10 The signalling codes of the fifth order generated to substitute the new second 
signalling code C 4 (9) are then subsequently substituted by orthogonal 
signalling codes from the set of signalling codes of the sixth order by, in this 
example, a single repetition of the step 320. This repetition yields a first 
substitute signalling code C&(32), a second substitute signalling code C 6 (33), 

15 a third substitute signalling code C 6 (34), a fourth substitute signalling code 
C6(35). The first, second, third and fourth substitute signalling codes C 6 (32), 
C6(33), C6(34), C 6 (35) occupy the same portion of the signalling code domain 
as the new first signalling code C 4 (9). 

20 [0050] Since the sixth order is the highest order of signalling codes found 
in the first set of signalling codes, i.e. all substitute signalling codes have been 
generated, the prediction unit 220 processes the signalling codes of the n m 
order^from the first set of signalling codes and those generated by executing 
steps 320 to 324 according to processing steps 304 to 310 described above. 

25 

[0051] In this example, the result of executing the processing step 304 is 
the identification of code spurs at spreading codes C 6 (16), C 6 (17), C 6 (18), 
C 6 (19), C 6 (32), C 6 (33), C 6 (34) and C 6 (35). 

30 [0052] It should be noted that, in the above example, active channels were 
only present at the highest and lowest levels and that the vector product 
calculation was therefore applied at the highest level, being the only level at 
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which an odd number of greater than three active/substitute codes existed. In 
cases where there are three or more levels at which active channels occur, 
there exists an intermediate step whereby, having substituted codes from the 
lowest level to a next higher level at which an active signalling code is 
5 present, the code spur prediction algorithm should be executed at that level in 
order to predict code spurs that have signalling codes belonging to that level, 
i.e. after executing each iteration of the projection process, the above 
described prediction process of step 304 (at least) can be carried out in 
respect of the signalling codes that are members of the set of signalling codes 
10 of the same order as the order of the signalling codes used to make 
substitutions in the substitution process. However, the code spur prediction 
algorithm need only be invoked if a given level comprises an active signalling 
code. 

15 [0053] Once the prediction unit 220 has selected an appropriate set of 
signalling codes for transmitting symbols respectively on a required number of 
channels, the appropriate set of signalling codes and symbols to be 
transmitted are passed to the DSP 204 for use as respective inputs for the 
number of processing chains 224 via the respective code and symbol inputs 

20 226, 228. 

[0054] Once the symbols have been processed in accordance with known 
spread-spectrum, and in particular, W-CDMA techniques, processed digital 
data is passed to the RF unit 208 via the second data bus 210 for conversion 
25 into a composite RF signal that is propagated via the antenna 212. 

[0055] Alternative embodiments of the invention can be implemented as a 
computer program product for use with a computer system, the computer 
program product being, for example, a series of computer instructions stored 
30 on a tangible data recording medium, such as a diskette, CD-ROM, ROM, or 
fixed disk, or embodied in a computer data signal, the signal being transmitted 
over a tangible medium or a wireless medium, for example microwave or 
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infrared. The series of computer instructions can constitute all or part of the 
functionality described above, and can also be stored in any memory device, 
volatile or non-volatile, such as semiconductor, magnetic, optical or other 
memory device. 



